Signed zero forcing number and controllability for a networks system with a directed hypercube
نویسندگان
چکیده
The controllability for complex network system is to find the minimum number of leaders achieve effective control global networks. In this paper, problem directed a family matrices carrying structure under hypercube considered. relationship between and signed zero forcing set established. networks obtained by computing graph.
منابع مشابه
Zero forcing number, constrained matchings and strong structural controllability
The zero forcing number is a graph invariant introduced in order to study the minimum rank of the graph. In the first part of this paper, we first highlight that the computation of the zero forcing number of any directed graph (allowing loops) is NP-hard. Furthermore, we identify a class of directed trees for which the zero forcing number is computable in linear time. The second part of the pap...
متن کاملZero forcing number, constraint matchings and strong structural controllability
The zero forcing number is a graph invariant introduced in order to study the minimum rank of the graph. In the first part of this paper, we first highlight that the computation of the zero forcing number of any directed graph (allowing loops) is NP-hard. Furthermore, we identify a class of directed trees for which the zero forcing number is computable in linear time. The second part of the pap...
متن کاملMinimum rank and zero forcing number for butterfly networks
The minimum rank of a simple graph G is the smallest possible rank over all symmetric real matrices A whose nonzero off-diagonal entries correspond to the edges of G. Using the zero forcing number, we prove that the minimum rank of the r-th butterfly network is 1 9 [ (3r + 1)2r+1 − 2(−1)r ] and that this is equal to the rank of its adjacency matrix.
متن کاملOn the zero forcing number of some Cayley graphs
Let Γa be a graph whose each vertex is colored either white or black. If u is a black vertex of Γ such that exactly one neighbor v of u is white, then u changes the color of v to black. A zero forcing set for a Γ graph is a subset of vertices Zsubseteq V(Γ) such that if initially the vertices in Z are colored black and the remaining vertices are colored white, then Z changes the col...
متن کاملZero forcing number of graphs
A subset S of initially infected vertices of a graph G is called forcing if we can infect the entire graph by iteratively applying the following process. At each step, any infected vertex which has a unique uninfected neighbour, infects this neighbour. The forcing number of G is the minimum cardinality of a forcing set in G. In the present paper, we study the forcing number of various classes o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: MATEC web of conferences
سال: 2022
ISSN: ['2261-236X', '2274-7214']
DOI: https://doi.org/10.1051/matecconf/202235501012